#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//include <openmp.h>
//include <mpi.h>

int main (int argc, char *argv[]) {
	//gerar palavras aletoriamente
	//formar uma lista de frases com essas palavras
	// tem que ser palavras <= 5

	// cada letra tem que ser gerado aletoriamente
	// dada uma palavra que se encaixe numa frase, ela deve ser marcada como encontrada e nao dev eser aceita novamente
	// uma vez encontrada a frase, devera ser marcado o tempo que demorou para encontra-la
	// apenas frases com letras minusculas (desconsiderar pontuacoes, espacos, letras maiusculas/minusculas)


	int i, j;
	int nro_letras;
	int nro_palavras;
	char **palavras;

	srand(time(NULL));

	nro_palavras = 50;
	palavras = (char **) malloc(sizeof(char *)*nro_palavras);



	for (i = 0; i < nro_palavras; i++) {
		// sorteia um numero de letras entre 1 a 5
		nro_letras = (rand() % 5) + 1;

		// aloca espaco  para essa palavra
		palavras[i] = (char *) malloc(sizeof(char)*nro_letras);

		// cria a palavra (apenas letras minusculas)
		for (j = 0; j < nro_letras; j++) {
			palavras[i][j] = (rand() % 26) + 97; // 97..122 ou a..z
		}
		palavras[i][j] = '\0';
	}


	// Jairo
	// entrada: frase
	// saida: tempo para encontrar a frase
	return 0;
}
